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1. INTRODUCTION 

Throughout this paper C is the field of complex numbers, if C C is a subfield 
of C, f{x) E K[x] a polynomial without multiple roots and of degree n > 4. Let 
p S N be a prime that does not divide n and g = p'' G N an integral power of 
p. We write C/_q for the superelliptic K-cmve y'^ = f{x), and J{Cf,q) for the 
Jacobian of Cf^q. By definition, C/.q is the smooth projective model of the afhne 
curve y'^ = f{x). The Jacobian J(Cf^q) is an abelian variety over K of dimension 

dimJ(Q,)=,(QJ=(!^^lfcll. 

If g > p, the map 

^ c'/.g/P' v) ^ y^) 

induces by Albanese fuctoriality a surjective if -map between the Jacobians J{Cf,q) — ; 
J{Cf^q/p). We write J^-''^'^ for the identity component of the kernel. If g = p, we 
set J^^'P^ = J{Cf,p). It is follows easily that J^^''^^ is an abelian variety over K of 
dimension {n — l)(p{q)/2, where (p denotes the Euler iy9-function. Moreover, J{Cf,q) 
is if-isogenous to the product nl=i >/^^'^''' (See [15]). 

Since if C C, we may view J^-^''^^ as a complex abelian variety. We refer to [5], 
[10, Sect. 6.6.1 and 6.6.2] for the definition and basic properties of the Hodge group 
(aka special Mumford-Tate group). In [9], assuming that n > q and some other 
conditions on n,q and /(x), the authors showed that the (reductive Q-algebraic 
connected) Hodge group of j'^^''^^ coincides with the largest Q-algebraic subgroup 
of GL(H^ {J'^f-'^'^ , Q)) that's "cut out" by the induced polarization from the canonical 
principal polarization of J{Cf^q) and the endomorphism ring oiJ^f^'i\ Notice that 
when q = 2 (i.e., in the hyperelliptic case) this group was completely determined in 
[12] (when f{x) has "large" Galois group). In this paper, we study some additional 
properties of J^^''^ which will allow us to extend the result to the case n < q as 
well. This case is necessary in order to treat the infinite towers of superelliptic 
jacobians, which, in turn, are useful for the study of the ranks of Mordell-Weil 
groups in infinite towers of function fields (See [6]). 

To state our main result, we make explicit the endomorphism ring and the po- 
larization mentioned above. Let X be an abelian variety over K. We write End(X) 
for the ring of all its ^-endomorphisms and End''(X) for the endomorphism al- 
gebra End(X) (g)z Q- In a series of papers [11, 13, 14, 15], Yuri Zarhin discussed 
the structure of End°( J(C/^g)), assuming that n > 5 and the Galois group Gal(/) 
of f{x) over K is, at least, doubly transitive. Here Gal(/) C S„ is viewed as a 
permutation group on the roots of f{x). It is well known that f{x) is irreducible 
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over K if and only if Gal(/) acts transitively on the roots. For the sake of sim- 
plicity let's assume that K contains a primitive q-th. root of unity C,q. The curve 
Cf^q : y'^ = f{x) admits the obvious periodic automorphism 

5q ■■ Cf.q Cf.q, (x, y) ^ (x, (qy) . 

By an abuse of notation, we also write Sq for the induced automorphism of J{Cf^q). 
The subvariety J^^''^^ is Jg-invariant and we have an embedding 

Z[Cq]-^End(j(/'«)), Cg^Sg- 

In particular, the q-th cyclotomic filed E := Q(Cg) is contained in End°(J^-'''^^). 

Zarhin showed ([11, 15, 17]) that End(j(^'9)) is isomorphic to Z[Q if cither Gal(/) 
coincides with the full symmetric group S„, n > 4 and p > 3, or Gal(/) coincides 
with the alternating group A„ (or S„), and n > 5. This result has also been 
extended to the case Gal(/) = S„ or A„ , n > 5 and p | n in [7] . 

The first rational homology group Hi(J(-^'^\Q) carries a natural structure of 
i^- vector space of dimension 

[E : QJ [E : Q] ip{q) 

Notice that if g > 2, then i? is a CM field with complex conjugation e e. Let 

E+^{ee QiCq) \e = e} 

be the maximal totally real subfield of E and let 

E^={ee Q(Cg) I e = -e}. 

The canonical principal polarization on J{Cf^q) induces a polarization on J*^-^'^\ 
which gives rise to a nondegenerate S-sesquilinear Hermitian form ([9]) 

<i>q : Hi(j(/'9),Q) X Hi(j(/'9),Q) ^ E. 

We write U(Hi( J^-'''''), Q), (f)q) for the unitary group of (f)q of the Q(Cq)-vcctor space 
Hi(j(^'9),Q), viewed as an Q-algebraic subgroup of GL(Hi(j(-''''), Q)) (via Weil's 
restriction of scalars from E^ to Q ([5])). Since the Hodge group respects the 
polarization and commutes with endomorphisms of J^-^''^ , 

Hdg(j(/'«)) cU(Hi(j(/'''),Q),.^,). 

If End°(j(/'9)) = E, then U(Hi( J^-'^''?), Q), is the largest connected reductive 
Q-algebraic subgroup of GL{B.i{J^^''i\Q)) that both respects the polarization and 
commutes with endomorphisms of j'^^''^^ . 

The following theorem is a natural extension of [9, Theorem 0.1]. 

Theorem 1. Suppose that n > A and p is a prime that does not divide n. Let 
f(x) e C[a;] be a degree n polynomial without multiple roots. Let r be a positive 
integer and q = p^ . Suppose that there exists a subfield KofC that contains all the 
coefficients of f(x). Let us assume that f{x) is irreducible over K and the Galois 
group Gal(/) of f{x) over K is either S„ or A„. Assume additionally that either 
n> 5 or n = A and Gal(/) = S4. 

Suppose that one of the following three conditions holds: 

(A) n = g + l; 

(B) p is odd and n ^ 1 mod q; 

(C) p = 2, n ^ 1 mod q and q — 1 mod 2q. 
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Then Hdg(j(/'«)) = U(Hi( Q), 

Corollary 2. Corollary 0.3, Theorem 4-^ md Theorem 4-3 of [9] all hold without 
the assumption that n > q. 

Remark 3. We assume that n < q throughout the rest of the paper since the case 
n> q has already been treated in [9] . 

Remark 4. Since both Hdg( J^-''-?)) and U(Hi(jW^9), Q), 0,) are connected Q- 
algebraic groups, to prove Theorem 1, it sufBcos to show that 

dimHdg(j(^'«)) > dimU(Hi(j(-^'«),Q),0q). 

It is known that 

dimU(Hi(jW'«),Q),0g) =dimQi;+- (dim£;Hi( Q))^ 

Let hdg be the Q-Lie algebra of Hdg(j(/'«)). It is a reductive Q-Lie subalgebra of 
EndQ(Hi(j(-^''\ Q)), and thus splits into a direct sum 

hdg = cehdg*^ 

of its center c and the scmisimplc part hdg*'* = [hdg, hdg]. By [8, Theorem 1.3], if 
Gal(/) = S„ and n > 4, or Gal(/) = A„ and n > 5, the center c coincides with 
Notice that 

dimQ£;_ = dimQ£;+ = [E : Q]/2. 
Theorem 1 follows if we show that 

(1) dimqhdg''^ >l[E:Q] ((dimBHi {J^M , Q))2 _ l) . 

The paper is organized as follows. In section 2 we study the Galois actions on 

certain vector spaces. In section 3 we recall some facts about the Hodge Lie algebra 
hdg. The proof of Theorem 1 is given at the end of section 3 except a key arithmetic 
lemma, which is proven in Section 4. 

2. Galois Actions 

Throughout this section, let E he a. field that is a finite Galois extension of 
Q with Galois group G. Let F be a i^-vector space of finite dimension. We 
write Vq for the underlying Q-vector space of V, and Vc for the C-vector space 
V (g)Q C = Vq (g)Q C. Let Aut(C) be the group of all automorphisms of C. It 
act semilinearly on Vc = ^ ®q C through the second factor. More explicitly, 
Vk S Aut(C),w (g) z G V ®Q C, we define k{v (8> z) := v (g) k{z). It follows that 
Va; G V($iqC and c G C, k{cx) = k{c)x. On the other hand, E acts on Vc = V®qC 
through its first factor. It follows that Vc is a free £J0q C module of rank dim^jV, 
and the action o{E = E^lCE (8)q C commutes with that of Aut(C). In other 
words, 

K((e (g) = (e (g) 1)k{x), Vk G Aut(C), e e E, and x G Vb- 

Let's fix an embedding E ^ C. This allows us to identify each Galois automor- 
phism a : E ^ E with the embedding a : E ^ E C C of E into C. It is well 
known that 

i^c := E (8>Q C = £; ®E,a C = ^ C„, where := E ®E,a C 



4 



JIANGWEI XUE 



So every Ec module W splits as a direct sum W — ©crecW^cr, where 

:= CaW = {w €W \{e'Sil)w = a{e)w,'ie G E}. 

In particular, Vq = ®creGVa, and each is a C-vector space of dimension dim^y. 
For each a E G, let ■ Vc ^ Kr be the C-lincar projection map from Vc to the 
summand V^. Similarly, for each pair a T,we write P^r^r = P<t®Pt '■ — ^ V^®Vt 
for the projection map onto this pair of summands. 

Wc claim that Aut(C) permutes the set {V„ \ a € G}, and the action factors 
through the canonical restriction 

Aut(C) ^ G, k\e ■ 

Indeed, for all k G Aut(C), e G E and Xa E T4, 

(e ~ K((e (8> l)xa-) = K{a{e)xa-) = K{a{e))K{xa) = Ka{e)K{xa)- 

Clearly Ka{e) = {{k \E)o'){e). By an abuse of notation, we write k for the restriction 
K ]e- So it follows that k{x,j) G V^a, and thus k;(14-) = V^a for all k G Aut(C) and 
aGG. 

Let us define an action of Aut(C) on the set of projection V = {Per | u G G} by 

K;*Pcr := Ko P^ o K~^. 
Then for any element J^^cr G ®aeGVa = Vc and Pr G V, 

Xct) = no Pt- K~^{Xa)^ = k{k~^{Xkt)) = X^r, 

where all summations runs through aGG, and we used the fact that K~^{xcr) 
belongs to if and only if a = «;r. Therefore, 

f^'^Pa — Pk(T- 

Clearly Aut(C) acts transitively on V. Since P^^r = Pa & Pt, wc have similarly an 
action of Aut(C) on the set VP := {P^,r | (ct, r) GG^,a ^ t] by 

The Aut(C)-orbit 0„^r of each Pq-.t G VP consists of all elements of the form Pk(t,kt 
with K G G. 

Lemma 5. Let Wq C Vq be any Q-subspace o/Vq, and Wc ■= Wq (8)q C C Vc 
be its complexification. 

(i) // there exists ctq G G such that PaoiWc) = Vag, then Pa{Wc) = Va for all 
cr € G. 

(ii) // there exists a pair {(Tq^To) G G^ with CTo Tq such that Pao,To(^c) = 
Vao © Ko, then Pa,r(Wc) = V^®Vr for all P^^r e O^g^ro ■ 

Proof. Clearly, Wc is Aut(C)-invariant. For each aGG, let us choose k G Aut(C) 
such that a = KaQ. Then 

PaiWc) = (k*P.„)(Wc) = « O P,„ O K-^Wc) = K O Pag{Wc) = K{Va„) = K. 

This proves part (i). Similarly, suppose that Pcro.To(W^c) = Vag ® ^to- For all 
P(7,T G Oaa.To, there exists k G Aut(C) such that a = Kao and r = ktq. So we have 

Pa,r{Wc) = («*Pao,ro)(W^c) = K o P,„,,„ o K-\Wc) = K o P,„,.„(VFc) 
= k(Ko e Ko) = k(Ko) e K{VrJ = Va®Vr, 

and part (ii) follows. □ 
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Let -R be a commutative ring with unity, and iV be a free i?-module of finite 
rank. We write Ttr : EndR{N) R for the trace map, and 

sIr{N) := {g G Endij(iV) | TrR{g) = 0} 

for the R-Lie algebra of traceless endomorphisms of A''. It is well-known that 

51e{V) ®qC=sIbc(Vc) =slBc(ffiaeGK) = 0stc(K.). 

We will denote the projection map sIe{V) (8)q C slc{V^) again by P^, and 

similarly for Po-,t- Clearly, each slc{Va) has C-dimcnsion (dim^V)^ — 1. 

For the rest of the section, we assume additionally that is a CM-field. For 
any a € G, let a : E ^ E he the complex conjugation of a. In other words, a 
is the composition E E ^ E, where the second arrow stands for the complex 

conjugation map e h- > e. 

Lemma 6. Let t be a semisimple Q-Lie subalgebra of sIe{V), and ic C 
be its complexification. Suppose that the following two conditions holds: 

(I) there exists tro € G such that Paoi^c) =slc(V^o)/ 

(II) For each pair (cr, r) S with a ^ r and (t ^ f, there exists Pcro,To € Ocr,T 
such fao,ro({c) = sfc(K.o) ©slc(Ko)• 
T/le7^ 

dimQ«>i[S:Q] {{dimEVf-l). 

Proof. Applying Lemma 5 with 8 in place of W and sIe{V) in place of V, we see 
that 

Pa{tc)^slc{V^), VaeG; 
Pa.r(ic) = Slc(Va) (B SiciVr), V(cr, t) G G^ with cr 7^ t and CT 7^ f . 

Let us fix a CM-type $ of E. By definition, $ is a maximal subset of G = 
Hom(iJ, C) such that no two elements of $ are complex conjugate to each other. 
Clearly, |$| = [E : Q]/2, and 

dimc(0slc(K)) =l[E- Q]{dimE{Vf - 1). 
o-e4> 

Let be the projection of tc on ©cre*s(c(V'cr)- It follows that the projection 
i-Q — >■ 310(^7) is surjective for all cr G and also projects surjectively onto 
sic{Va) (Bslc{Vr) for all distinct pairs (t,t G Therefore, = ®(7e*sfc(K-) by 
the Lemma on pp. 790- 791 of [4]. In particular, we get 

dimqe = dimcfic > dimc«c = ^[^^ : Q] ((dimEV)^ - l) . 

□ 

In the next section, wc will show that our semisimple part of Hodge Lie algebra 
hdg**** = [hdg,hdg] satisfies (I) and (II) of Lemma 6 and thus prove our Main 
Theorem. 
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3. THE HODGE LIE ALGEBRA 

We keep all notation and assumptions of the previous sections. More specifically, 
Cg is a primitive q-th root of unity, E = Q(Cg) and G = Gal(i?/Q) = (Z/qZ)*, 
where each a £ (Z/qZ)* maps to Q. In order to simplify the notation, we 
write X for the abelian variety J^^''^\ and V for its first rational homology group 
Hi(X, Q). In addition, we assume that End°(X) = E. 

Recall that Ec = E (g)Q C. Let Lie(X) be the complex tangent space to the 
origin of X. By functoriality, E acts on Lie{X) and provides Lie(X) with a natural 
structure of iJc-module. Therefore, Lie{X) splits into a direct sum 

Lie(X) = (BaeGUe{X)a. 

where Lie{X)a := {x £ Lic{X) \ {(q ® l)x = Qx}. Let us put rio = dimcLie(X)a. 
It is known that Ua = [na/q] (sec [15, 16]), where [x] is the maximal integer that's 
less or equal to x, and wc take the representative 1 < a < q — 1. 

Remark 7. By [9, Proposition 2,1, 2.2], the assumptions (A)(B)(C) of Theorem 1 
guarantee that there exists an integer a such that 

1 < a < g — 1, gcd(a,p) = 1 

and the integers [na/q] and dim^F = n — 1 are relative prime. We note that the 
conditions (A)(B)(C) of Theorem 1 are equivalent to the conditions (A)(B)(C) of 
[9, Theorem 0.1]. 

Since V = Hi(X, Q) carries a natural structure of iJ- vector space, the first 
complex homology group Vc = Hi {X, C) = Hi {X, Q) ®q C carries a structure of 
i^c-module, and therefore splits into a direct sum 

Vc = eaecK- 

Each 14 is a C-vector space of dimension dim^;^ = n — 1. 

There is a canonical Hodge decomposition ([3, chapter 1], [1, pp. 52-53]) 

Vc =Hi(X,C) =H-i'"(X)©H°'-i(X) 

where H~^'''(X) andH°'~^(X) are mutually "complex conjugate" dim(X)-dimensional 
complex vector spaces. This splitting is i^-invariant, and H~^'°(X) and Lie(X) are 
canonically isomorphic as E^c-modules. In particular, 

dimcH-i'°(X)„ = dimcLie(X)„ = n„. 

Let f2f = f?f z • Vc — >^ Vc be the C-linear operator such that 

^h{x) = -x/2 V a; e H-i'°(X); f?^(a;) = a;/2 V a; e H°'-i(X). 

Since the Hodge decomposition is i?-invariant. f'^ commutes with E. Therefore, 
each Va is fj^-invariant. It follows that the linear operator f// : — ?■ Va is semisim- 
ple and its spectrum lies in the two-element set {—1/2,1/2}. The multiplicity of 
eigenvalue —1/2 is = dimcH~'^'°(X)a, while the multiplicity of eigenvalue 1/2 
is AmiEV — Ua- Clearly, the complex conjugate of a € Gal(£'/Q) = (Z/gZ)* is 
a = q — a. It is known ([1], [2]) that 

(2) na + na, = dim^V: 

This implies that the multiplicity of the eigenvalue 1/2 is ria- 
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The Hodge Lie algebra hdg of X is a reductive Q-Lie subalgebra of Endq {V) . Its 
natural representation in V is completely reducible and its centralizer in EndQ(y) 
coincides with End°(X) = E. Moreover, its complexification 

hdgc = hdg ®Q C C EndQ(F) ®q C = Endc(Vc) 

contains f^^ [8, Sect. 3.4]. Recall that hdg = c © hdg*^, with c being the center of 
hdg and hdg'*^ = [hdg, hdg] the semisimple part. Let Cc := c (8>q C be the com- 
plexification of c and hdg^ := hdg** (8)q C the complexification of hdg**. Clearly, 
hdg** C sIe{V), and thus 

hdgg C Sli3c(^c) = ®aeGSic{Va). 

We write hdg** for the image of projection Pa : hdg^ 5lc{Va). Clearly, each 
hdg** is a semisimple complex Lie subalgebra of slc{Va). 

Remark 8. Let us decompose as / + /' with /' G cc and / S hdg^ . By 

[9, Remark 3.2], the natural representation Va of hdg** is simple for all a € G. 
It follows from Schur's Lemma that when restricted to each Va, /' coincides with 
multiplication by scalar Ca € C. Therefore, hdg^f contains an operator (namely, 

/) whose restriction on each Va is diagonalizable with at most two eigenvalues: 
— 1/2 — Ca of multiplicity ria and 1/2 — Ca of multiplicity ng = dim^y — Ua- 

Lemma 9. Let the assumptions he the same as in Theorem 1. There exists an 
aeG= (Z/qZ)* such that hdg** = Pa(hdgc) coincides with stc(K)- 

Proof. The idea is to combine Remark 7, 8 together with Lemma 3.3 of [9]. This 

result is already contained in the proof of [9, Theorem 3.4], where we note that the 
assumption n > q in [9, Theorem 3.4] is not used for this particular step of the 
proof. □ 

Notice that this is the place where assumptions (A)(B)(C) in Theorem 1 are 
used, since wc need to make sure that there exists a € G such that ria and dim^V^ 
are relative prime in order to apply Lemma 3.3 of [9]. 

Let h : {Z/qZ)* — )• R be the function such that for all 1 < a < g — 1 with 
gcd(a,g) = 1, 



(3) h{a) 



( dim^;!^ \ ( n—\ 



na 

q 



By (2), Ua +na = dim^F, so h{a) = h{a) = h{q — a), which is also easy to check 
directly from (3). The function h is non-increasing on the set of integers 

[l,q/2]z :={a\l<a< g/2,gcd(a,p) = 1}. 

By Remark 3, we have 4 < n < g. In particular, [n/q] = 0. On the other hand, let 
t be the maximal element of [l,q/2]z- Then t ^ 1 and [nt/q] ^ 0. It follows that 
h is not a constant function. 

Lemma 10. Let the assumption be the same as Theorem 1. Let (a, b) G be a 
pair such that h{a) 7^ h{b). Then Po,6(hdgc) = slc{Va) ® slc{Vb). 

Proof. By (3), 

h{a) - h{h) = {ua - nb){dimEV - Ua ~ m). 
So h{a) ^ h{b) if and only if Ua 7^ Ub and Ua dim^y — Ub. Let I** = Pa,6(lidgQ ). 
By Lemma 9 and part (i) of Lemma 5, both projections I** — >■ sic (14) and 6** 
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5lc{Vb) are surjective. By Remark 8, Pa,b{f) is a scmisimple element of C 
Endc(Va) ® EndcCVi,) such that Pa,b{f) acts on Va with (at most) 2 eigenvahics 
of multipUcities and dimBV — ria respectively, and similarly for b. Lemma 10 
follows by setting d = 2 in [9, Lemma 3.6]. Last, we point out that the assumption 
that the multiplicities Ui are positive in [9, Lemma 3.6] is not used in its proof, so 
the lemma applies to the case that rio or m, is zero, which may happen iin < q. □ 

Proof of Theorem 1. As remarked at the end of Section 2, Theorem 1 follows if we 
show that the conditions (I) and (II) of Lemma 6 holds for I = hdg"* . Condition (I) 
holds by Lemma 9. To show that Condition (II) holds, by Lemma 10 it is enough 
to prove that for each (a, h) G with a ^ h and a 7^ 5, there exists x € G such 
that h{xa) ^ h{xb). Suppose that this is not the case, then there exists a pair (a, b) 
such that h{xa) = h{xb) for all x € G. Without loss of generality, we may and 
will assume that b = 1 E (Z/gZ)*, thus a ^ ±1. It follows that h{xa) = h{x) for 
all x S (Z/gZ)*. Since h is not a constant function, such an a does not exists by 
Lemma 11 of next section. Contradiction. □ 

4. Arithmetic Results 

Throughout this section, G = (Z/gZ)*. For each a & G, let 9a : G ^ G he the 
translation map: b^ ab. A function /i : G — >■ R is said to be even if ho6-i = h. For 
any x < y € R, we write [x, y]z for the set of integers {i \ x < i < y, gcd{i,p) = 1}. 

Lemma 11. Let h : (Z/gZ)* Tl be an even function that's monotonic on 
[l,q/2]z- If ho 0a = h for some a £ (Z/gZ)* and a ^ ±1, then h is a constant 
function. 

Proof. We prove the Lemma in seven steps. 

Step 1. Let (±a) be the subgroup of (Z/gZ)* generated by a and —1. Clearly 
h o 6h = h for any b G (±a) since h o 9a = h and h is oven. In particular, this 
holds true for the maximal element 6max in the set in (±a) fl [1, g/2]z. If 6max = 1, 
the group (±a) is necessarily {±1}. Therefore, it is enough to prove that h being 
nonconstant implies that 6max = 1. So with out lose of generality, we assiime that 
a = femax throughout the rest of the proof. Notice that if a 9^ 1, then 2a^ > q, for 
otherwise it contradicts the maximality of a. 

Step 2. Lemma 11 holds Hp— 2. 

Every even function on (Z/gZ)* is constant if g is 2 or 4 so we assume that 
g = 2'' > 8. The group (Z/2'^Z)* is isomorphic to Z/2Z x Z/2''-2Z, where the 
factor Z/2Z is generated by —1. Let us assume that (±a) has order 2*. Since 
(±a) 2 (±1), it follows that (±a) ^ Z/2Z x Z/2^-iZ. In particular, if (±a) (±1), 
then Z/2'*~^Z is nontrivial, therefore (±a) contains 3 elements of order two. But 
there are exactly 3 elements of order two in (Z/gZ)* : —1. 2^~^ — 1, 2''"^ + 1. Hence 
(±a) contains all the above elements of order 2. So a = 2''"^ — 1 since it is the 
largest element in [l,g/2]z. Therefore, 

h{q/2 - 1) = h{2'-^ - 1) = h{a) = {ho 9a){l) = h{l). 

Since h is monotonic on [1, g/2]z, the above equality implies that h is constant on 
[l,g/2]z and therefore a constant function. 
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Step 3. Let p be an odd prime. Lemma 11 holds if either a is even, or a is odd 
and 3a > q. 

It is enough to prove that if a 7^ 1, then h{l) = h{{q — l)/2). Since /i(l) = 
{ho9a){l) = h{a), by monotonicity h is constant on [l,a]z- Therefore it is enough 
to find b such that h{{q - l)/2) = h{b) and b G [1, o]z. 

First, let's assume that a = 2& is even. Then 

a ■ ^—^ — = {q — 1)^ = mod q. 

So h{{q - l)/2) = h{a{q - l)/2) = h{-b) = h{b). Clearly b = a/2 lies in [l,a]z. 
Next, assume that a is odd. Then 

q-1 qa-a q-a 
a.^ = ^-^^ (mod,). 

So h{{q - l)/2) = h{{q - a)/2). Let b = (q - a)/2. When 3a > q, we have 
b = {q — a)/2 < a hence b lies in [1, a]z as desired. 

Step 4. Lemma 11 holds ii p = 3. 

When p is odd, (Z/p'^Z)* is cyclic of order 'fi{p'^) = (p — l)p^~^. For p = 3, 

(Z/3''Z)* ^ Z/(2 ■ 3^-^)2 ^ Z/2Z x Z/Z'-^Z. 

In particular, if g > 9, (Z/qZ)* contains a unique subgroup of order 3 which is 
generated by 3''"^ + 1. If the order of (±a) is coprime to 3, then (±a) is necessarily 
{±1}, which leads to an contradiction. If the order of (±a) is divisible by 3, then 
q>9 and (±a) contains 3*""^ + 1. By assumption on the maximality of a we must 

have a > 3''"^ + 1 and hence 3a > q. 

Step 5. Assume that both p and a are odd, p 7^ 3 and 3a < q. Lemma 11 holds if 
7a > q. 

Since p ^ 3, (g— 3) /2 lies in [1, q/2]z- It is enough to prove that a 7^ 1 implies that 
h{l) = h{{q - 3)/2). Indeed, it follows from the proof of Step 3 that h{{q - 1)/2) = 
h{{q — a)/2). But if a 7^ 1 then a > 3 so (g — a)/2 < (g — 3)/2. If we prove that h is 
constant on [1, (g — 3)/2]z, then h{{q — l)/2) = h{{q — a)/2) = h{l) and it follows 
that his & constant function. 

By our assumption 3a < g, so (g — 3a)/2 lies in [1, q/2\z. Notice that 

g — 3 g — 3a 

a ■ = mod q. 

2 2 

We see that h{{q — 3)/2) = h{{q — 3a)/2). Since h is constant on [l,a]z, the 
inequality h{l) 7^ h{{q — 3)/2) would imply that a < (q — 3a)/2, or cquivalently 
5o < g. In particular, 2a < g/2. But 2 G [l,a]z since p is odd and a > 3. So 
h{2) = h{l), therefore h{2a) = h{l) and h is constant on [1, 2a]z. But now by our 
assumption 7a > q, or equivalently 2a > (g — 3a)/2, it follows that 

Step 6. Assume that both p and a are odd, p 7^ 3, 5 and 7a < q. Lemma 11 holds. 
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JIANGWEI XUE 



Since 7a < q and p =/= 5, (q — 5a)/2 lies in [l,g/2]z- By similar argument as in 
Step 5, h{{q — 5)/2) = h{{q — ■5a)/2). We claim that now it is enough to show that 
h{l) = h{{q — 5)/2). Indeed, by the proof of the Step 5, all we need to show is 
that /i(l) = h{{q - 3)/2), but since o > 3, then {q - 3a)/2 < {q - 5)/2. So h being 
constant on [1, (g - 5)/2]z implies that h{l) = h{{q - 3a)/2) = h{{q - 3)/2). 

Let S be the set of all integers 

S={b\b> l,p\b, (26+ l)a < q}. 

Clearly 1 € 5 so 5 is not empty. Let x be the maximal element of S*. By Step 1, 
2a^ > g so necessarily x < a. Since h is constant on [l,a]z, we must have h{l) = 
h{x). Notice that xa < q/2 by assumption. So h{ax) = h{x) ~ h{l) and it follows 
that h is constant on [l,ax]z. Assume that h{l) ^ h{{q — 5)/2). It is necessary 
that ax < {q — 5a)/2, or equivalently, {2x + 5)a < q. But we can choose x' from the 
two elements set {x + 1, x + 2} such that x' is coprime to p. It follows that x' € S. 
This contradicts the maximality of x. 

Step 7. Lemma 11 holds \i p = 5. 



If the order of (±a) is divisible by 5, then (±a) contains the unique subgroup of 
order 5 in (Z/5''Z)*. In particular, 2-5'^-i + l G (±a). It follows that a > 2-5'-i + l 
and therefore 3a > 5''. The Lemma holds by Step 3. 

If the order of (±a) is coprime to 5. Then from the isomorphism 

Z/5''Z = Z/4Z X Z/S'-iZ, 

we see that (±a) is has either order 2 or 4. If (±a) has order 2, then (±a) is 
necessarily (±1) and this leads to a contradiction. So we assume that (±a) has 
order 4 and a is the unique element such that 1 < a < 5''/2 and = — 1 mod 5"". 
In particular, a^ + 1 > . If a is even then the Lemma holds by Step 3. In 
particular, this works for g = p = 5 since a = 2 in this case. We assume that 5 > 25 
and a is odd through out the rest of the proof. First we claim that a > 7. Indeed, 
If g = 25, then a = 7 by direct calculation; if g > 25, then a > 7 since a^ + 1 > q. 
This implies that (g — a)/2 < {q — 7)/2. Therefore, it is enough to prove that 
h{{q - 7)/2) = h{l) since it then follows that hi{q - l)/2) = h{{q - a)/2) = h{l). 
By Step 5 we may also assume that 7a < q. It follows that {q — 7a)/2 G [1, g/2]z 
and h{{q - 7)/2) = h((q - 7a)/2). 

Let c = [q/a]. Since a^ + I > q and a < q/2 wc sec that 2 < c < a. Let 
X = [c/2] if [c/2] is not divisible by 5, and x = [c/2] — 1 otherwise. Notice that 
a > x > max{l,(c — 3)/2} and xa < q/2 by our choice of x. It follows that 
X G [l.a]z therefore h{x) = h{l), and therefore h{ax) = h{x) = h{l). So h is 
constant on [l,ax]z. If h{l) ^ h{{q — 7)/2), we must have xa < {q — 7a)/2, or 
equivalently, (2x + 7)a < q. Then it follows that 



which is absurd. 

Lemma 11 is proved by combining all the above steps. □ 
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